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RIGHT-ANGLED ARTIN GROUPS 



NIKOLAY A. IVANOV 

Abstract. Toeplitz C*-algebras of right-angled Artin groups were studied by 
Crisp and Laca. They are a special case of the Toeplitz C*-algebras T(G, P) 
associated with quasi-latice ordered groups (G, P) introduced by Nica. Crisp and 
Laca proved that the so called "boundary quotients" Cq{T) of C*{T) are simple 
and purely infinite. For a certain class of finite graphs T we show that Cq{T) 
can be represented as a full corner of a crossed product of an appropriate C*- 
subalgebra of CQ(r) built by using C*{r'), where F' is a subgraph of F with one 
less vertex, by the group Z. Using induction on the number of the vertices of F 
we show that Cq{T) are nuclear and belong to the small bootstrap class. We also 
use the Pimsner-Voiculescu exact sequence to find their ii'-theory. Finally we use 
the Kirchberg-Phillips classification theorem to show that those C*-algebras are 
isomorphic to tensor products of On with 1 < n < oo. 



1. Introduction 

Toeplitz C*-Algebras of right-angled Artin Groups generalize both the Toeplitz al- 
gebra and the Cuntz algebras. Coburn showed in [1] that the C*-algebra, generated 
by a single nonunitaty isometry is unique, i.e. every two C*-algebras, each generated 
by a single nonunitary isometry are ^-isomorphic. Similar uniqueness theorems about 
C*-algebras generated by isometries were proved by Cuntz [7J, Douglas [lU], Murphy 
[13] . and others. Laca and Raeburn in [12] and Crisp and Laca in [5] proved such 
uniquness theorems for a large class of C*-algebras, corresponding to quasi-lattice 
ordered groups {G,P). One of the key point they use was to project onto the "di- 
agonal" C*-algebra generated by the range projections of those isometries, an idea 
originating from |10j . 

These C*-algebras can be viewed as crossed products of commutative C*-algebras 
(the C*-algebras generated by the range projections of the isometries) by semigroups 
of endomorphisms. Crisp and Laca used techniques from [TT] about such crossed 
products together with the uniqueness theorems mentioned above to prove a sructure 
theorem for the universal C*-algebra C*{G, P) (which by the uniqueness theorems is 
isomorphic to the "reduced one" T[G,P)) for a large class of quasi-lattice ordered 
groups {G,P). We will now state [H Corollary 8.5] and [6, Theorem 6.7] and use 
them throuought this note. A graph will always mean a simple graph with countable 
set of vertices. 
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Theorem 1.1 ([6J, Theorem 6.7). Suppose that T is a graph with a set of vertices 
S (finite or infinite) such that r°PP has no isolated vertices. Then the universal C*- 
algebra with generators {Vs\s G S} subject to the relations: 

(1) V;Vs = I for each s G ^; 

(2) VsVt = VtVs and V*Vt = VtV* if s and t are adjacent in T ; 

(3) V*Vt = if s and t are distinct and not adjacent in T; 

(4) Ylses (-^ ~ KK*) ~ Z^'" each Sx G S spanning a finite connected component of 

■popp 

is purely infinite and simple. 

We wiU denote the C*-algebra from this theorem by CqIT). 

Theorem 1.2 ([B], CoroUary 8.5). Suppose that T is a graph with a set of vertices 
S (finite or infinite) such that r°PP has no isolated vertices. Let C*(r) denote the 
universal C* -algebra with generators {Vs\s G S} subject to the relations: 

(1) V^Vs = I for each s G 5; 

(2) VsVt = VtVs and V*Vt = VtV* if s and t are adjacent in T; 

(3) V*Vt = if s and t are distinct and not adjacent in T; 

Then each quotient o/C*(r) is obtained by imposing a further collection of relations 
of the form 

(R) YlseSx^^ — 0' where each Sx C S spans a finite union of finite connected 

components o/r°PP. 

We remind that by definition the opposite graph of the graph F is 

r°pp = {{v,w)\v,we s, {v,w) ^ r}. 

r°PP is also called the complement or the inverse of the graph F. 

Let r be a finite graph with set of vertices S such that the opposite graph r°PP 
is connected and has more than 1 vertex. Then Cq^T) is the quotient of C*(r) by 
the ideal generated by Ui^ - KK*)- Let Jr : ( [l - KK*))c*(r) ^ C*{T) be the 

inclusion map of this ideal, and Qr '■ C*(r) — > Cq{T) be the quotient map. Theorem 
11.21 implicitly contains the uniqueness theorem ([5l Theorem 24]). In particular we 
have the following faithful representation vrp : C*(r) — >■ B{Hy) which corresponds to 
T(Ar, A+), where Ar = {S\ss' = s's if (s, s') G T}: 
Let Hy be the Hilbert space with an orthonormal basis 

{(S[si,S2,...,s„]| G No,Si,...,s„ G S}/ ~, 

where the relation ~ means € [si, S2, ■ ■ ■ , s„] ~ ^[s'l, S2, . . . , s'^] if and only if V^^ • ■ ■ Vg^ = 
Vs[ ■ ■ ■ Vs'^ subject to commutation relation (2) from Theorem II. 2 [ 
Let TTr be given on a generating family of operators and vectors by 

7rr(V;)((£[si, 82,..., Sn]) = ^[S, Si, 82,..., sj. 

For this representation it is true that the ideal (7rr( 11 (-^ " KK*)))7rr(c*(r)) coinsides 

ses 

with /C(iJr) - the compact operators on Hr. 



THE Tf- THEORY OF TOEPLITZ C*-ALGEBRAS OF RIGHT-ANGLED ARTIN GROUPS 3 



In [7] Cuntz introduced a certain type of C*-algebras On, n = 2,3, . . . , oo generated 
by a set of isometries with mutually orthogonal ranges. He was able to represent 

® as a crossed product of an AF-algebra by Z (/C stands for the C*-algebra of 
the compact operators on a separable Hilbert space). There have been generalizations 
of these algebras that depend on the " crossed product by Z" idea, for example Cuntz- 
Krieger algebras [9], Cuntz-Pimsner algebras [17] and others. 

In our note for a fixed finite graph with at least three vertices F with r°PP connected 
we choose a subgraph T' one less vertex such that (r')°PP is connected. Then we 
represent Cq(T) as a full corner of a crossed product of a C*-algebra, built by using 
C*(T'), by the group Z. After doing so we can use some results about C*-algebras 
which are crossed products by Z. Most importantly we use the Pimsener-Voiculescu 
exact sequence for the i^'-thoery ([H]). Using induction on the number of the vertices 
of the graph we conclude that Cq{T) is nuclear and belong to the small bootstrap 
class (see IV.3.1], [U §22]) and thus the classification result for purely infinite 
simple C*-algebras of Kirchberg-Phillips [16] applies. From this we conclude that 
C*(T) is isomorphic to Oi+|;^(r)|, where x(X) is an analogue of Euler characteristic, 
introduced in [6]. Then we extend this result to the case when F is an infinite graph 
with countably many vertices and such that F°pp is connected, since this graph can 
be represented as an increasing sequence of finite subgraphs. The general case is a 
graph F with at least two and at most countably many vertices which is such that 
popp j^g^g isolated vertex. It can be treated easily using Theorem II. H and the special 
cases described above. The conclusion is that Cq(F) is isomorphic to tensor products 
of On for 1 < < oo, where we define Oi to be the unital Kirchberg algebra 
with Ko(Oi) = Z[le)Jo and Ki((9i) = Z. A Kirchberg algebra is by definition 
a separable, nuclear, simple, purely infinite C*-algebra that satisfies the Universal 
Coefficient Theorem. 



2. Some C*-Subalgebras of Cq(F) and the Crossed Product 

Construction 

If F has two vertices and no edges, then from the construcion of C*(F) is clear that 
C*(F) is generated by isometries Vi and V2 with orthogonal ranges and such that 
ViV{ + V2V2 < /. This is the C*-algebra £2 from [8j which is an extension of O2 by 
the compacts. Thus C* (F) ^ O2. 

Suppose now that F has a set of vertices S such that 2 < card(S') < 00 and 
suppose that F°pp is connected. Since F°pp is connected if it is not a tree we can 
remove an arbitrary edge from its arbitrary cycle and the graph obtained in this way 
(let's denote it by F°''^) will remain connected. Continuing in this fashion in finitely 
many (say /) steps we will arrive at F"''^ wich will be a tree. Let s G be a "leaf 
for F°^^. Removing s and the edge that comes out of s from F°'''^ will not alter the 
connectedness. All this shows that if F' is the graph, obtained from F by removing 
the vertex s and all the edges that come out of s, then its opposite graph (F')°pp will 
be connected. 
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Let S' C S he the set of edges of T'. We can suppose that S = {1, . . . ,n,n + 1} 
and that 5" = {1, . . . ,n} for some n > 2. We want to describe the words in letters 

{v,,...,Vn,Vn+i,v{,...,v:,v:^,}. 

Lemma 2.1. Every word in letters {Vi, . . . ,Vn, Vn+i, V*, . . . ,V*, V*^^} can be written 
in the form W1W2, where Wi,W2 are words in letters {Vi, . . . ,Vn, Ki+i}- 

Proof. We will use induction on the length of the words. The words of length one 
are Vi and V* and they are of such form. Suppose that the statement of the lemma 
is true for all words of length m > 1 and less. Take a word w of length m + 1. We 
have two cases for w: 

1) w = w'V* and 2) w = w'Vi for some 1 < i < n + 1 and some word w' of length m. 
By the induction hypothesis w' can be represented as w' = w'i{w2)*, where w[ and W2 
are words in letters {Vi, . . . , Vn, V^+i}. In case 1) w = w[{w2)*V* , so setting wi = w[ 
and W2 = ViW2 shows that w can be written in the desired form. For case 2) if the 
word W2 is empty then setting Wi = w[Vi and W2 = I shows that w has the desired 
form. If W2 = VjW2 with W2 a word in letters {Vi, . . . , K.+i} then 

fo, if(^,j)^r 

w = w[{w'^yV*Vi = I w[{w'^)*, if i = J 

[w[{w'^rViV*, if (z,j)er. 

The first and the second case in the above equation are words of the desired form. In 
the third case we have that w[{w2)*Vi is a word of length m so it can be represented 
as ujiuj2- Then w[{w2)*ViV* = ojiojIV* is of the desired form. This concludes the 
induction and proves the lemma. □ 

Let's denote by V the isometry Vn+i ^ ^'^(r) and suppose without loss of generality 
that V*Vi = Q for k < i < n (notice that since r°PP is connected, k < n). If > 
then also V commutes and ^-commutes with Vi, . . . , Vk- 

Let To = C*{Vi, Vn). Then from TheoremOit is easy to see that Tq = C*(T'). 
Define by induction Tm to be the closed linear span of elements of CqIT) of the form 
wVtjn-iV* {w')* , where w, w' are words in letters {Vi, . . . , V^} and tm-i G Tm-i- The 
following lemma characterizes the sets Tm. 

Lemma 2.2. zs a C* -suhalgehra ofC*(T), isomorphic to /C®""®To (= /C(g)C*(r') 

Proof. Let us denote by Q the set of all words u in letters {Vi, . . . ,Vn} such that 
the letters of the word uV cannot be commuted pass V, i.e. uV = U1VUJ2 for some 
words uJi,U2 in letters {Vi, . . . , Vn}, implies U2 = I. It is easy to see that from the 
connectedness of F"^^ follows that Q is an infinite countable set therefore we can 
enumerate its elements: Q = {tuo, 1^1, 1^2, ■ ■ • }, setting uq = I. We assume that the 
words in Q don't repeat, i.e. Up ^ Ug for p ^ q after using the commutation relation. 
Suppose by induction that T^^i = /C®(™-i) ® Tq for some m > 1. We want to show 
that = /C®Tm-i. Clearly {ujpVtm-iV*uj*\p, q G Nq} is a *-closed set. It is easy to 
see that each element w'Vtm-iV*w* ot Tm after applying the commutation relations 
(2) from Theorem 11.21 can be written in the form ujpVtm-iV*uj* for some p, g G No 
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and some t'^_^ e T^-i- Therefore {ujpVtm-iV*uj*\p,q e No, tra—i £ 2^TO— 1} spans a 
dense subset of T^. We conclude that T„i is *-closed. 

We want to show now that V*uj*ujpV = Sp^gl. Write Up = Vj^ - • • Vj^ and Ug = 
Vi,--- Vi,. Then V*u;*u}pV = V*V* ■ ■ ■ Vt^Vtyh^h " " " ■ There are three cases: 

1) If Vjj commutes with 1^^*, . . . , V^j* (1 < r < t) and i^+i = j\ then V*^^^ will commute 
with V^*, . . . , V^*, so the word uj^ can be written in the form ojg — Vi-yi^ - • • with 
ii = ji. Then we can write V*ou*oUpV — V*V* ■ ■ -V^Vj^ ■ ■ -Vj^V and continue the 
argument with this word. 

2) If Vj^ commutes with V;;, . . . , V;* (1 < r < t) and (ji, v+i) ^ T, then V*u*UpV = 0. 
Also if ji > k and Vj^ commutes with V*^, . . . ,V* we also have V*u*UpV = 0. 

3) If Vj^ commutes with V^j ..... V^^ and V clearly then j'l < k and from the definition 
of VL follows that doesn't commute with all Vjj, . . . , V^-^. Suppose that Vj^ doesn't 
commute with Vj^ (2 < r < s) and if r > 2 Vj^ commutes with Vj^, . . . , ^v-i- Notice 
that jr ^ {ii, . . . , it} since Vj^ commutes with V*^, . . . , V* and not with Vj^. 

Suppose that V*ijj*ujpV ^ 0. Then suppose that Vj^, . . . , Vj^^ can be dealt with by 
using repeatedly case 1). If ri = s = t then V*uj*UpV = Sp^gl is proven, li ri = s < t 
then V*uj*u„V reduces to V*V* ■ ■ - V* V. Hit < k then V* would commute with V* 
contradicting the fact that Ug & VL. it > k implies immediatelly V*V*^ ■ ■ ■ V*^_^_^V = 
because V does not commute with all of V^*, ... , V*^_^ so it has a orthogonal range with 
some of them. The case ri = t < s is similar. If ri < s and ri < t then suppose that 
for Vjv,^_|_i case 3) applies. We will obtain a contradiction with the fact that ujp G Q. 
By case 3) we can find r2 > ri + 1 such that V^v,^+i doesn't commute with Vj^^ and 
if r2 > ri + 2 then V^v-j+i commutes with V^,,^+2) • • • > ^jr^-i- ^^^o j^^ ^ {Vi+i, ■■■,h} 
{Vjri+i commutes with V*^^_^_^, • • • ' ^i* '^ith Vj^^) and so case 1) cannot be 

applied to Vj^^. We can repeat this process finitely many times until we reach the 
isometry Vj^ for which case 3) must apply since case 1) cannot be applied as we 
saw above and case 2) cannot be applied by assumption. But then jg < k and Vj^ 
commutes with V which contradicts Up G ^2. This proves V*uJ*uJpV = Sp^gl. 

It follows that ujpVtm-iV*uj*ujp>Vt'j^_iV*u!g/ = 5p' ^gUJpVtm-it'jr,_iV*Ug and thus 
is a C*-algebra. The equation V*Lj*LjpV = 6p^gl imphes that C*{{ujpVV*uj*\0 < 
p,q < I — 1}) ^ Mi{C). It is clear that VTjn-iV* is a C*-algebra, isomorphic to 
Tto_i. Therefore 

C*i{u;pVtm-iV*u;;\0 <p,q<l-l, tm-i e Tm-i}) ^ 

i-i 

C*{{J2i^iVtm-iV*u;;)\t^_^ G T„_i}) ® C*{{u;pVV*u;;\0 <p,q<l-l}) 

1=0 

^Tm-l®Mi{C)^Mi{Tm-l), 

l-l 

since Yl{^i^'tm-iy*^i) commutes with u;pVV*u;* for each < p, g < / — 1 and each 

i=0 

tjn-i G Tjn-i. Taking limit I — > oo concludes the proof of the lemma. □ 
Prom the proof of this lemma easily follows that is the closed linear span of 
{uJpmV ■ ■ ■ Vu;p,VtoV*u;*^V* ■ ■ ■ V*ujI^ \ Up^, . . . .Up^.Ug^, . . . ,ujq^ e 9., to e Tq}. 
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This implies that ■ Ti C and Ti ■ C for each m > I > 0. 

Now we introduce the following C*-subalgebras of CqIT): Define Bq = Tq and 
= C*{Bm-i U Tfn) = C* {Tq U ■ ■ ■ U T^). From what we said above is clear that 
Tm is an ideal of B^- Therefore we have an extension 

(1) > TjYi ^ B^n B-uilT-ui > 0, 

where '■ — > -Bm is the inclusion map and Pm '■ B^ — > B^/Tm is the quotient 
map. 

From Theorem 3.1.7] (or [2, Corollary II. 5. 1.3]) follows that B^ = -Bm-i 
as a linear space. From [H I Remark 3.1.3] follows that the map : B^-i/ {Bm-i H 
Tm) Bm/Tm given by bm^i + Bm-i n T„ hm-i + Tm is an isomorphism {hm-i G 

, f n 

Define X™ = {V^iHil - V;V;*)](\/*)™)t„. Since To = C*{T') from Theorem 

11.21 follows that Xq is the unique nontrivial ideal of Tq and it is isomorphic to /C. 
Then from Lemma 12.21 follows that X^ is the unique nontrivial ideal of and it is 
isomorphic to /C^™ (g) /C. The ideal X^ can be described as the closed linear span of 

[UpJ/ ■ ■ ■ Vujp^VLQV*ujiy* ■ ■ ■ V*ujIJ Up^, ujp^,ujq^, . . . ,ujg^ eQ,Lo e Xo}. 

Therefore it is easy to see that V"'{V*)"'ImV"'{V*)"' = 1/™Xo(V*)™. 

n n 

By the definition of C*q{T) we have (J - VV*) - ViV*) = or H - ViV*) = 

i=l 1=1 

n 

VV*Yl{I — ViV*). Therefore using relations (2) and (3) from Theorem ll.il we get 

1=1 

n n k n 

- v.vn = vv*i[ii - mi = vHii - v.vnv* n - ^^n = 

1=1 1=1 1=1 i=k+l 

k 

= VY[{I - V,V*)V* e Ti. 

i=l 

k 

It follows also that V^VUil - V"iV"i*)V^*(V'*)" G V'"Ti(V*)™ C T^+i. It is easy to 

i=l 

see that T^+i • B^ C T^+i and B^ ■ Tm+i C T^+i- This implies that fl T^+i is an 
ideal of and that B^ H T^+i is an ideal of Bm- From this we can conclude that 
Tm C (Tm n Tm+i) foT cach m G N. The reverse inclusion is also true: 

Lemma 2.3. B^, H T^+i = X^ for each m G Nq. 

Proof. Since Tq is the unique nontrivial ideal of Tq and since Tq H Ti is an ideal of 
To, then if we assume that Xq C Tq fl Ti it will follow that Tq = Tq fl Ti. Then 
I = = lc^(r) G To C Ti. This will imply that Ti = /C ® Tq is a unital C*-algebra 
which is a contradiction. Therefore Xq = Tq fl Ti. 

It is easy to see that for each m G N we have V"'{V*)"'TmV"'{V*)"' = 1/™To(y*)™ ^ 
To and that V"'{V*)"'Tm+iV"'{V*)"' = 1/'"Ti(\/*)™ = Ti. Thus if we assume that 
Tm = TmH Tm+1 it wiU follow that V"'Tq{V*)"' C 1/'"Ti(V*)™ and therefore that 
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To C Ti- This is a contradiction with what we proved in the last paragraph. Therefore 
Tm n T^+i C and thus T„, fl T„+i = X^. 

To conclude the proof of the lemma we have to show that T^+i ClTj = for each 
< J < m. In this case we have once again that T^+i flTj is an ideal of Tj. Therefore 
the assumption T^+i HTj ^ implies that T^+i contains the minimal nonzero ideal 

n k 

of T,-, J,. In particular V^H^I - ViV*){y*y = V^+^l{{I - ViV*){y*y+^ e T^+i. 

i=i 1=1 

This implies 



j=l i=l 



Therefore Ui^-Vi^C) ^ T^-i- Since also ]\{I-ViV*) e Tq, then the ideal TonT^.j 

i=l i=l 

k k 

of To contains ri(/ - ViV^). We will show that ri(/ - ViV*) ^ Jq this wiU imply 

i=l i=l 

that To C Tm-j for m — j > and therefore obtaining a contradiction with the fact 
that Tm-j is not unital for m — j > 0. 

k k 

Suppose that ri(/ - ViV*) G Jo. Then since To = C*(r') we have Qr'{Yl{I - 

i=l 1=1 

VjY*)) = 0. From the connectedness of (r')°PP follows that we can find j , 1 < j < k 
and I, k < I < n with (j, /) ^ V. Then 



= Qr'iVnQAllil - ViV*))Qr'{Vi) = Qr'(V)Qr'( H " ^i^/))Qr'(V^) = 
i=i (i,Oer' 

l<i<fc 

(i,Oer' {i,i)er' 

l<i<k l<i<k 

By repeating this argument finitely many times we will arrive at the equality Qt'{I) — 

k 

which is a contradiction. Therefore n(/ — ViV*) ^ To- This completes the proof 

i=l 

of the lemma. □ 
This lemma shows that we have an extension 

i' p' 

(2) — > Tjn-l Bjn-l/Tjn-1 0, 

where i'^ : Tm-i -^m-i is the inclusion map and p'^ : B^-i — -Bm-i/^m-i is the 
quotient map. 
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From equations ([1]) and ([2]) we have the commutative diagram with exact rows: 







(3) 



-^7T1— 1 

/' 

m 

T 

J. 7-v 



Bm-1 



-Br! 







0, 



where : Xm-i — * and : -Bm-i are the inclusion maps. 

Define B J 5, C C*(r) or in other words B = lim{Bm, Im)- Notice that if 

1=0 ^ 

tm G Tjn then VtmV* G Tm+1- Thus we have a well defined injective endomorphism 
(5:B^B given by 6 ^ 1/61^*. 

Similarly to the Cuntz' construction from we define B = lim(i?™, am) as the 
limit of the sequence (which is also a commutative diagram) 
(4) 



B 



,1 ai 



Om-l 



JO 



5 



5 



5 



where jm '■ B^ 



B are ^-isomorphisms. Since i? is a limit C*-algebra we have 



*-homomorphisms a™" : S™" — > S, s.t. 



m+l 



o a™ for all m G Z. 



Now we define a *-homorphism $ of 5 to itself, which is induced by "shift to the 
left" on (jll). In other words if we have a stabilizing sequence {b"^)^^_^, where b"^ G 
5™ for each m, then = {j-^°Jm+iib"'+^))^^_^. In particular for 6 G 

the element a™ o j~^{b) can be represented as the sequence (0, . . . , 0, 0, o 

o am o = (0,..., 0,0, J o /?(&), j;;+2 ° /?^(&),---) 

therefore o can be represented as the sequence (0, . . . , 0, o 

0/52(6),...). This shows that_ <!>(«- oj-i(6)) = a™ o j-i o /5(6). The 
extension of this map to the whole of B (we call it $ also) is a ^-isomorphism, 
because $ is isometric on the dense set of all stabilizing sequences (since jm are all 
isomorphisms). Now let A be the crossed product of B by the automorphism $. We 
represent A faithfully on a Hilbert space so that $ is implemented by a unitary 
U on S): $(6) = UbU* for 6 G S. Then i = C*(5 U {U}). Every element of i is a 

limit of elements of the form d = J2 ^iU"^ = J2 + &o + J2biU\ with 6j G -B, 

i=-N i=-N i=l 

■1. Therefore the set of the elements of A 



where bi = U ^biU^ E B ioi i = 
of the above form is dense in A. 



-AT,..., 



Set Pm =^ a"'(lB™) G 5 for each m G Z. Notice that a™(l 



a™+ioa^oj-i(/) 



m+l 



°im+i(/3(^))- By induction 
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Therefore we can write 

(5) Pm = $-'"(Po), m e Z. 

Consider the C*-algebra PoAPq. Clearly PqBPq C PqAPq. Since elements of the 
-1 . . _ 

form a = ^ U^hi + 6o + i^i ^ ^) dense in A, then elements of the form 

i=-N i=l 

PoaPo = J2 PoU^hPo + -Po^o-Po + J^^obiU^Po are dense in PqAPq. It is easy to see 

_ «=-^ _ ''=1 
that UPqU* = $(Po) < -Po, so the range of UPq is contained in Pq and therefore 
Po^/Po = UpQ. Then 

-1 AT 



PoaPo = J2 PoU'kPo + PM + ^PohU'Po 

i=l 

-1 

J2 {PoU'){PobiPo) + PM + J2{PobiPo){U'Po). 



i=-N i=l 

-1 Af 



i=-N i=l 

This shows that if we set S =^ UPq then Po^Pb = C*{PqBPq U {5}). Let us also 

set Si"^ a^{3^\Vi)), i = l,...,n. 

oo oo 

It is easy to see that Span(ljTi) is dense in B. Then it follows that SpandJa* o 

«=0 i=0 

oo 



ii ^(U^O) is dense in B. Therefore -PoSpan( IJ a* o ^([jT;))Po = Span(PoU'^* ° 

Z=0 i=0 1=0 1=0 

U^O-Po) is dense in PqBPq. For each i e N we have 



1=0 

oo oo 

1=0 1=0 

oo oo 

= a^oj7\p^(I)(}jTi)P\r)) = a^ojr\v\V*y{[jTi)V\V*y) = 
;=o 1=0 

oo oo 

= a' o jr\{V\Vj)\(jTi){V\V*y f) C a' o j7\{V\VJT,){\JTi){T,V\VJ)) C 

oo oo oo 

C a^ojr\v\Vj{[jTi)V\Vj) = o jr^(r (UtO(V-*)0 = jri(/5XUT0)) = 

Z=i i=0 1=0 

oo oo 

= a' o Q;j_i o ai-2 o • • • o ai o ao o j^^dj^') = Q;° o jo^([jTi). 

1=0 1=0 
oo _ _ _ 

Prom this it follows that ckq o jf^^(Span( (JT^)) is dense in PqBPq and therefore also 

_ _ _ _ _ _ oo 

that aO(pO) - Po^Pb- This shows that PoiPo - C*(ao o Jo'^dJ^O U {^}). 

i=0 
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Observe that 

(6) o = UPoa'oj^\b)PoU* = Ua'oj^\b)U* = ^a'' o j^\b)) = 

= a'oj~'op{b)=a'oj^\VbV*). 
Since for every m > can be constructed from Tq and "Ad(V^)" equation 
m shows that PoAPo = C*{ao o Jo"'(U^/) U {S}) = C*{ao o j-\To) U {S}) = 

C*i{S^,...,Sn,S}). 

We want to apply now Theorem O to the C*-algebra A = PqAPq. 
S'j = a° o jQ^iVi) are clearly isometrics {i = 1, . . . ,n). S*S = PqU*UPq = Pq and 
therefore S is also an isometry. Thus condition (1) holds. 
It is clear from dS} that SS* = a'^oj^\VV*). Therefore 

n 

= a° o j-^(O) = a'oj,\{I - VVnUi^ - m)) = 

i=l 

n n 

= (Po - a' o j~\VV*))l[(Po - a'oj,\V.vn) = {Po - SS*)l[iPo - S.S*). 

i=l i=l 

This proves that condition (4) holds. 

Conditions (2) and (3) obviously hold for all pairs of isometrics from {S*!, . . . , S'„}. If 
n>i> k then SiS^SS* = a'^ o j-\ViV*VV*) = 0, so condition (3) holds also for all 
paris {Si, S) with k < i < n. For 1 < i < k one has 

SS, = Sa'>oj~\Vi) = Sa'>oj^\Vi)S*S = ^a'' o j~\V,))S = o j-\VV^^*)S = 

= a'^oj-^V.VVnS = a'oj^\V,)a'oj^\VV*)S = S,SS*S = S,S. 

This shows that SSi = SiS. In the same way one can show that SS* = S*S. 
Therefore condition (4) holds for all pairs {S, Si) with 1 < i < k. 
Applying Theorem O we get A = C^{T). Obviously we also have C^(r) = PmAPm 
for each m G Z. 

We reming here (see [21 IV. 3.1], [U §22]) that each C*-algebra in the small bootstrap 
class 01 satisfies the Universal Coefficient Theorem. The small bootstrap class 91 is 
the smallest class of C*-algebras that satisfy: 

(i) C e at. 

(ii) 91 is closed under stable isomorphism. 

(iii) Dl is closed under inductive limits. 

(iv) 91 is closed under crossed-products by Z. 

(v) If — i> J — s> 21 ^ — s> is an exact sequence, and two of J, 21, 21/ J are in 91, 
so is the third. 

The C*-algebras in this class are all nuclear. 
The following proposition holds: 

Proposition 2.4. In the above settings: A = _B x$ Z and A = Cq(T) is Morita 
equivalent to A. Both of the C* -algebras A and A are simple, belong to 91 and 
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K.,^{A) = K=k(A). Also if we suppose that [Po]o generates Ko(/l) then it follows that 
[Po]o generates Ko(A). 

Proof. We showed above that P^APm = Cq(T) for each m E Z. It is easy to see that 
A = [J PmAPjn and since each P^APm is simple from this follows that A is simple 

m=0 

too. Therefore every projection in A is full. In particular Pq is a full projection and 
therefore A = PqAPq is a full corner of A and is therefore Morita equivalent to A. It 
follows that A and A are stably isomorphic (by Brown's Theorem [3]) and therefore 
K4A) = K,(i). 

If A belongs to then from the definition follows that A also does since it is stably 
isomorphic to A. 

To conclude the proof of the lemma it remains to show that starting from any 
finite graph G with connected and going through the above construction the 

C*-algebra (let us denote it by Aq - the analogue of A for G) belongs to We 
will do this by using induction on the number of the vertices of G. If G has only 
two vertices and no edges then Cq{G) = O2 and C*{G) = £2 so the statement for 
this graph is true. Suppose that the statement is true for any graph G with at most 
n > 2 vertices such that its opposite graph G°^^ is connected. In particular CqIT') 
(and therefore also C*(r')) belong to D^l. Then Tq = C*(T') as constructed above also 
does. Since the bootstrap category is closed under stabilization, extensions, inductive 
limits and crossed products by Z we conclude using induction that the C*-algebra A 
is also nuclear and belong to the small bootstrap class (we use diagram ([3]) together 
with Lemma [2.21 and the fact that iim is an isomorphism for all m G N). Finally as 
we showed in the last paragraph this implies that A belongs to D'T. This concludes 
the inductive step because A = Cq^T) and F is an arbitrary graph with n + 1 vertices 
such that F°PP is connected. 

The final statement of the proposition in obvious. 

The proposition is proved. □ 



3. The Computation of the K-Theory 

For a finite graph G with connected Crisp and Laca conjectured in [6j that 
the order of [1c^{g)]o in Ko(Cq(G)) is |x(G')|, where x{G) is the Euler characteristics 
of G. x{G) is defined as 

00 

x{G) = 1 — ^^(— 1)''"^ X { number of complete subgraphs of G on j vertices }. 

def 

We will use the settings from the previous section. Denote Pm = V"^{V*)"^, m G 

k 

No. Denote also Q =^ Yl{I - ViV*). Let F^ = {{i,j)\ 1 < i, 3 < k, {i,j) G F'} C F'. 

1=1 
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Since the vertex + 1 of F is connected with each of the vertices 1, . . . ,k and none 
of the others we have 

n 

x(r) = 1 — ^^(—1)"'"^ X { number of complete subgraphs of T' on j vertices } — 
i=i 

k 

— (1 — ^^(—1)''"^ X { number of complete subgraphs of Tk on j vertices }). 
Therefore 

(7) x(r) = x(n-x(r.). 

The following lemma is based on the " Euler characteristics idea" and is essentially 
due to Crisp and Laca: 

Lemma 3.1. If E is a C* -suhalgehra of B that contains Tm (for m & Nq) we have 

(8) xi^Wmh = [Pm+iQ]o (m Ko{E)). 

If E is a C* -suhalgehra of B that contains Tm and Tm+i (for m G Noj we have 

(9) x(r')[Pm]o = xiXk)[Pm+i]o (m Ko(i?);. 

If E is a C* -suhalgehra of B that contains T^+i (form eNq) we have 

(10) [Pm+iQ]o = x{Tk)[Pm+i]o (m Ko(^);. 
Proof. In the last section we showed that 

n k 

(11) \{{i - v.vn = v\{{i - v^^nv*. 

i=l 1=1 
n n 

Since V^H^I - ViV*){y*)'^ = Yl{V"'{V*)"' - V"'ViV*{V*)"') then by multiplying 

i=l i=l 

equation (ITT]) by V"^ on the left and by (\/*)™ on the right we get 

n k 

JJ(V™(\/*)"' - V^ViV* = 1^""+^ JJ(/ - ViV*){V*)''^^^ = 
1=1 1=1 

= i/'^+^(v^*)'"+ig. 

This equation is actually three equations which hold in certain C*-subalgebras of 
B. We record them here: 

If ii^ is a C*-subalgebra of B that contains Tm (for m G No) we have 

n 

(12) - V'ViV* = y'"+i(V*)"+ig. 
1=1 

If E' is a C*-subalgebra of B that contains Tm and Tm+i (for m G No) we have 

n k 

(13) JJ(y™(\/*)'" - V'"ViV*{V*r) = V^+^Ylil - V,V*){V*r+\ 

i=l i=l 
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If is a C*-subalgebra of B that contains T^+i (for m G Nq) we have 



(14) V^™+^]^(/ - ViV*){V*y''+^ = V"'+\V*)"'+^Q. 



i=l 



Note that if E is an appropriate C*-subalgebra of B then for each projection P 
that commutes with ViV{ we have [V"'P{V*)"'-V"'PViV{{V*)"']o = [V"'P{V*)"']o- 
[V"^ PViVi {V*y'^]o. Suppose by induction that for some > / > 1 if P is a projection 
that commutes with ViV{, . . . , VJVJ* we have 



I 



(15) [V^l[{P - PV^^*){V*r]o = 

i=l 

I 



i=l 

I 

+ E(-i)'( E [^"^^^1 ■ ■ ■ ■ ■ ■ Kiy*r]o). 

j=2 l<ii<---<ij<l 

(is,it)er',i<s<t<j 



We know that VJ+iVJ^^ commutes with each of ViV^*, . . . , VJVJ*. If P commutes with 
ViV]^*, . . . , Vi^iVi*^^ then we can apply (fT5l) to the family • • • , VJVj* and the pro- 

jection PV/+iV;^]^ to obtain the following equation: 



[v^vi+iVii.WiP-pvyniyr], = [v'-iiiPVi+iv.i.-pv^+.v.i.v.vnivn 

i=l 1=1 

I 

i=l 

I 

+ E [V'''PVi^iVil,V,, ■ ■ ■ V^^V* ■ ■ ■ V*{V*r]o)- 

3=2 l<ii<--<ij<l 

{is,it)eT',l<s<t<j 
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Now since V^Vi+iViX-^H^P - PViV*){y*)'^ < V^H^P - PViV*){y*)"' it is easy to 

i=l i=l 

see that we have 

[v^{p - pvi+,vc,)\[{p - pv,v:){v*r], = 

i=l 

I I 

= [v^Wip - pv^^:){v*r - v^vi+.Vii^Yl^p - pv:y:){v*r]o = 

i=l i=l 
I I 

= [v^WiP - pv^v:){v*r]o - [v^'"v^+iv^;;in(^ - pv^v:){v*r], = 

i=l i=l 

I 

1=1 

I 

+ E [v'^PV^,■■■v.,v*■■■v*{vn-[v'^PVl+lVlUv*r]o+ 

j=2 l<ii<--<ij<l 

{is,H)<^T',l<s<t<j 

I 

+ Y.lv'^PVi+iKiViVnvTh- 

i=l 

I 

- E [v"'pvi+,v:_,,v,, ■ ■ ■ v^^v* ■ ■ ■ v*{v*r]o = 

j=2 l<ii<---<ij<l 

(is,it)€T',l<s<t<j 

= [v"'P{v*n - J2\^'^p^iy*(^*n+ 

i=l 

l+l 

+ E [^'"^^n ■ ■ ■ v^y* ■ ■ ■ v*{v*r]o. 

j=2 l<ii<--<ij<l+l 
iis,it)eT',l<s<t<j 

Then by induction follows that for / = /c or / = n we get 

I 

[Y[{v"'{v*r - v"'ViV*{v*r)]o = 

i=l 

I I 

= [i],-Y^[v"^vy:{v*r]o+Y,i-^y E [v"'v.^■■■v^,v*■■■v*iv*r]o. 

1=1 j=2 l<ii<--<ij<l 

(is,it)e'r',i<s<t<j 

Combining the last equation with equations (fT2|) . (fT3|) and (fT4|) we obtain the 
following equations: 
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If £^ is a C*-subalgebra of B that contains (for m G Nq) we have 



n 



(16) [F™(F*)™]o - J2^V'^^V*{V*n+ 



i=l 

n 

+ E [^'"^n ■ ■ ■ ■ ■ ■ v*{vr']o) = 

j=2 l<ii<--<ij<n 

iis,it)&T',l<s<t<j 

= [V"'+\V*)"'+^Q]o. 

If is a C*-subalgebra of B that contains Tm and Tm+i (for m G No) we have 

n 

(17) [v"'{v*r]o-j2\-V"'v^^*i^*r]o+ 

i=l 

n 

+ E(-l)'( E [^"^- ■ ■ ■ ■ ■ ■ ^n(^*)"']o) = 

j=2 l<ii<---<ij<n 

{is,it)&',l<s<t<j 

k 

= [y'"+i(r*)"^+i]o - ^[v™+v,\/;(r*)"+^]o+ 

+ ^t^-^yi E [^'"^'^^^ ■ ■ ■ ^^.^4 ■ ■ ■ y^:iv*r^']o)■ 

l<ii<---<ij<k 

(js,jt)erfc,i<s<t<j 

If E' is a C*-subaIgebra of B that contains T^+i (for m G No) we have 

k 

(18) [v^"^+i(i^*)'"+i]o - ^[v"^+Viy;(v^*)'"+^]o+ 

i=l 

fe 

+ E(-i)'( E t^'"^'^- ■ ■ ■ ^^.^^ ■ ■ ■ Kiy*r^']o) = 

j=2 l<ii<--<ij<k 

{is,H)&k,l<s<t<j 

= {V"'^\V*r+^Q]o. 

It is easy to see that in each C*-subalgebra of B that contains the projection 
V^Vi, ■ ■ ■ ViV* ■■■V*^{V*)"' is Murray - von Neumann equivalent to V^iV*)"" via 
the partial isometry V"^Vi^ ■ ■ ■ Vi-iV*)"" G Tm, where {ii, . . . C {1, . . . , n}. 
This observation together with equations f|T6l) . f|T7|) and f|T8l) give: 

If is a C*-subalgebra of 5 that contains we have 

n n 

(19) [P^]o - $^[P^]o + E(-l)'( E t^-lo) = [^'n+lQ]0- 

j=l i=2 l<ji<--<ij<7i 

(is,it)6r',l<s<i<i 
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If is a C*-subalgebra of B that contains and Trn+i then we have 

n n 

(20) [Pm]0-J2^Pm]0 + J2(-^y( E = 

i=l j=2 l<ii<---<ij<n 

{is,it)&T',l<s<t<j 

k k 

1=1 j=2 l<ji<--<jj<A; 

(is,i*)Grfe,l<s<t<j 

If £^ is a C*-subalgebra of B that contains Tm+i we have 

fe k 

(21) [P^+i]o - 5][P^+l]o + E(-l)'( E = [Prn+lQW 

1=1 3=2 l<ii<-<ij<k 

The last three equations are what we had to prove. □ 

Remark 3.2. It also follows from this lemma that if we denote the isometries that 
generate C*{T) by V,Vi, . . . , Vn, then 

n 

[(/ - VV*)l[{I - m)]o = x(r)[/]o (^n Ko{C*{r))). 
1=1 

Therefore in the extenstion 

n 

(22) ^ ((/ - ^^*)n(^ - ^iK*)) ^ c*{r) ^ c^(r) ^ o 

i=l 

the map /r* on Kq is given by 

n 
i=l 

Now we can state and prove the following 

Proposition 3.3. Suppose that G is a finite graph with at least two vertices and 
suppose that is connected. Then 

(23) K„(CJ(G)) = K.(C5(G)) = f »• 

«/x(G^)=0, ^ [Z, ifx{G)^0, 

and [lcj(G)]o generates K.o{Cq{G)) in all cases. 

Moreover Ko{G*{G)) = Z, Ki{G*{G)) = and [lc*(G)]o generates Ko{G*{G)) in 

all cases. 

Proof. We will use induction on the number of vertices of G. If G has two vertices (and 
no edges) then Cq{G) = O2 and G*{G) = S2 and in this case certainly the statement 
is true. Suppose that the statement is true for all graphs G with at most n > 2 
vertices and with G^pp connected. The graph F considered above was a randomly 
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chosen graph with n + 1 vertices and with the property that r°PP is connected. If we 
show that the statement holds for F than this will prove the statement by induction. 

We note that from Lemma [2.21 and the assumption follows that Ko(Tm) = Z[Pm]o 
and Ki(Tm) = for all m G Nq. Also since = /C we have Ko(Xm) = '^[PmQ]o and 
Ki(Xm) = for all m G Nq. Finally we remind that 7fm is an isomorphism for all 
m G No. 

From the K-theory six term eact sequences for the two exact rows of ([3]) we have 
the following commutative diagram: 



(24) 



Ko(-Bm-l) 



o(f^) 

-^m— 1 



r 

m* 



T7. 



ind 



Ko(Xm^ 
I "to 



Ko(5to) Ko(l-) 

-i-m. 



\ 



Ki 



m-l) 



0, 



where 7™ and 5^ are the index maps for the corresponding six term exact sequences. 

Since X^-i is generated by PmQ from Lemma 13.11 follows that the map im* '■ 
Ko(X^-i) Ko{Bm-i) is induced by [PtoQ]ko(j„-i) ^ x(r') [Pto-iIkoCb^-i)- Also 
the map 1'^^ : Ko(X„__i) ^ Ko(T^) is induced by [PmQ]Ko(J„_i) ^ x(rfc)[Pm]Ko(T™). 

When we "apply" j3 to equations ([H) and ([2]) we obtain the following commutative 
diagrams with exact rows: 



(25) 



and 







7" 

-^m— 1 
P 



Bm-1 
13 



'-m + l „ 



Pm + 1 



B'in.— 1 /-^m— 1 







(26) 



T 



m+l ^ -Dm+1 ^ -Dm+l/ -l-m+l 
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where ^ and /3 are induced by /? on the above quotients. 

We can now start examining the five different cases depending on x(r') and xO^k)'- 
(case I): x(r') = and x(Xk) = 0. 

By assumption zj,^^ = = /^^. From ( !24l) is easy to see that 5^^^ = 0. Therefore 
sphts into two: 



(27) 



Ko(T„ 



Ko(-Bm) 



Ko(-Bm/^m) 







0, 



(2^ 







Ki(i?m-l' 

Ki(5„ 



Pm, 7 

> Ki(i?m_i/Xm_i) 



Ko(X, 



m— 1 , 



Pm., 



Ki(-Bm/7'„ 



Suppose by induction that Ko(-Bm-i) = ^[-Po]o © ■ ■ ■ © Z[Pm_i]o. Notice that 
for m = 1 we have Ko(-Bo) = ^[-Po]o- Then from fl27|) follows that Ko(-Bm) = 
/m*(Ko(-Bm-i)) ©^m*(Ko(Tm)) siuce all extensions of free abelian groups are trivial. 
Noting that Ko(Tm) = 'L[Pm\o concludes the induction. Therefore Ko(-Bm) = ^[-Po]o© 
■ ■ ■ © Z[Pm]o for each m G N. Notice that we can write Ko(-Bm) = ^[-Po]o © ■ ■ ■ © 

Z/9r([n]o) 

Suppose by induction that 

Ki(i3„_i) = Z(pi o o (7i°^)-i([Pig]o) © . . . 

■ ■ • © Z(p„,_i O TT^.i^ O (7^^1l)"'([i^m-ig]o). 

This is trivially true for m = 1. From fl28|) we see that Ki(i?m) = (pm*)~^ o 
'Kra*{^i{Bm-i /1m~i)) ■ Siucc all groups are free abelian all the extensions are trivial 
and therefore Ki(P^) = /^,(K(P^_i)) © Z(p„J-i o tt^, o (7j^'')-H[P„^Q]o)• This 
concludes the induction. From the functoriality of the index map and from equations 
m and m follows that {Pm^^ o'k^^o{^^^)-\[P^Q]^) = (p^J -1071^,0(7 



ind\-l , 



/3*([^m~iQ]o) = /3* o (Pm-1 J ^ o 7r„_i^ o (7;^li) ^ {[Pra~iQ]o) ■ Therefore we can write 

Ki(Sj = Z(pi o TTi, o (7i°")-'([PiQ]o) © • • • 

■ ■ • © Z/?r' ° (Pi J"' ° o (7-^)-i([PiQ]o). 

If -u G Pi is a unitary with = ijpi^)^^ o tti^ o ij^i'^)^^ {\PiQ]q) then we can write 

Ki(P^) = Z[m]i © ■ ■ ■ © Z/?r"'(Mi)- 
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oo . oo . 

From this we get Ko(5) = ©Z/3:([/]o) and Ki(S) = ©Z/^rHNi). 

i=0 i=l 
~ ~ oo . ~ 

Let u = a o jo(M) G B. Then it is easy to see that Ko(-B) = © Z$*([Po]o)) and 

i=— oo 

Ki(5) = © z$ri([M]i). 

i=— oo 

The Pimsner-Voiculescu gives 

© z<i>:([Po]o)) © mi[Po]o)) — > Ko(i) 

i=— oo i=— oo 



Ki(i) < © mi\[u],) ^^^^ © z^rHNi). 

j=— oo j=— oo 

From this we can conclude that Ko(v4) = Z[Po]o) Ki(y4) = Z. From Proposition 
m follows that Ko(i) = Ko(C^(r)) = Z and Ki(i) = Ki(C^(r)) = Z and that 
[lcj(r)]o generates Ko(C^(r)). 

From Remark 13.21 follows that in the extension ( 122|) the map Jr* on Kq is zero. 
This shows that Ko(C*(r)) = Z[lc.(r)]o and Ki{C*(T)) = 0. 

This concludes the proof of (case I). 

(case II): x(r') ^ and xi'^k) = 0. 

By assumption Ko(Po) = ^[^o]o, Ko(Po/2'o) = ^|x(r')lK*([^o]o), Ki(Po) = and 
Ki(Po/Xo) = 0. 

Suppose by induction that 

Ko(P™-i) = Z[P„,_i]o © Z|^(r')|[P„-2]o © ■ • ■ © Z|^(r')|[Po]o, 
Ki{Bm-i) = and Ki(P„_i/J^_i) = 0. 

Then from diagram flMl) immediately follows that Ki(Pm) = and Ki(Pm/^m) = 0. 
Then f l2^ reduces to the following commutative diagram with exact rows: 

i' p' 
> Ko(Jm-l) > Ko(Pm-l) > Ko(Pm-l/Jm-l) > 

(29) /,'„.=0 S vr„* 

> Ko(T„) Ko(P™) Ko(P„/T^) ^ 0. 

From Lemma 13.11 we have that x(r')[P;]o = in Ko(Pm) for / = 0, . . . , m — 1. 
Since Tr^* is an isomorphism then by the inducton hypothesis and fl29|) it is easy to 
see that restricted to ^ = ([Po]o, . . . , [Pm-i]o)Ko(-B™) is an isomorphism. This 
fact also implies that there are no relations between [Pm]o and Q (since the bottom 
row of is exact). Since i^* is injective then [Pm]o in of infinite order in Ko(Pm)- 
Clearly Ko(Pm) is generated by [Pm]o and Q. Therefore 

Ko(P™) = Z[P^]o © Z|^(r')i[Pm-i]o © • ■ ■ © Z|^(r')i[Po]o. 
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From the following six term exact sequence 



Ko(Xm) 



Ki(i?m/X„ 



^ Ko(5, 



^ Ko(-Bm/2n 



Ki(X„ 



and the fact that i'^^ is given by [-Pm+iQ]o ^ x(r')[-Pm]o we easily get that 
Ki (i?m/Xm) = and that 

Ko(S^/X^) = Z|^(r')|P^„+i,([Pm]o)©Zix{r')|Pm+i*([^™-i]o)®- ■ -©^IxCrOlPm+ulf^olo) 
This completes the induction. 

oo 

We have Ko(5) = © Z|^(r')| [Pi]o and Ki(S) = 0. We can write Ko(5) = 

i=0 

~ oo . ~ ~ 

^lx(r')|/^:([^o]o). Therefore Ko(5) = © Z|^(p)|$:([Po]o) and Ki(5) = 0. 
The Pimsner-Voiculescu exact sequence gives 

oo . ~ ~ 

© Z|^(roi$l([Po]o)) — 



oo 

© 

i=0 



oo . ~ ;j (f, oo 

© Z|x(r')l*l([^o]o)) 

i=— oo j=— oo 



Ki(i) 



Ko(A) 



0. 



We conclude that Ko(A) = Z|^(r')| [-Po]o and Ki(y4) = 0. From Proposition 12.41 we get 
Ko(C^(r)) = Z|^(r)|[lc*(r)]o andKi(C^(r)) = (notice that x(r) = x{^')-x{^k) = 

x(r')-o). 

From Remark 13.21 follows that Jr* is "multiplication by x(r)", so Ko(C*(r)) = 
Z[lc.(r)]o and Ki(C*(r)) = 0. 

This concludes the proof of (Case II). 
(case III): x(r') = and xO^k) 0. 

By assumption we have that Ko(-Bo) = Z[Po]o, Ko(-Bo/^o) = ^Pi*([-fo]o), Ki(i?o) = 
and Ki(5o/2o) = Z. 

Suppose by induction that 

Ko(5™_i) = Z[Po]o ® Z|^(r,)|[Pi]o © ■ ■ ■ © Z|^(r,)|[P™_i]o 

and that Ki(Pm-i) = 0. Then from diagram we see that the maps 7^^^ and p'^^ : 
Ko(Prn-i) Ko(Pm-i/2^m-i) are isomorphisms. Since also vr^ is an isomorphism 
this implies that 1^* : Ko(Pm-i) Ko(Pm) is an isomorphism into and that 
restricted to ^ = ([Po]o5 • • • , [Pm-i]o)Ko(B^) is also an isomorphism. From the fact 
that Pm*\g is injective follows that there are no relations between [Pm]o and Q. 
The commutativity of 



Ki(Pm-l/X, 



m— 1 J 



Ko(X, 



m— 1 , 



Ki(Pm/^)T 



Ko(T™) 
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implies that is "multiplication by x^k)'' ■ Thus [Pm,]o in Ko(-Bm) is of order 
x{^k) (as should be by Lemma [3. ip . Therefore 

Ko(5j = Z[Po]o © Z|x(r.)|[A]o © ■ • • © Z|^(r,)|[Pjo- 
We also showed that 5^*^ is injective and therefore Ki(i?m) = 0. 

oo 

Now we easily get Ko(S) = Z[Po]o © © I^\^{v,)\PI{\Pq]o) and Ki(P) = 0. From this 



i=l 



follows that Ko(-B) 



Z|^(r,)|$:([Po]o) and Ki(P) = 0. 



The Pimsner-Voiculescu exact sequence gives 

id,-*. 



© Z|x(r.)l'^':([^o]o)) 



Ki(i) 



© Z|x(r.)|<^':([^o]o)) 







Ko(i) 



0. 



We conclude that Ko(v4) = Z|^(rj.)| [Po]o and Ki(A) = 0. From Proposition 12.41 we get 
Ko(C^(r)) = Z|^(r)|[lc;j(r)]o andKi(C^(r)) = (notice that x(r) = x(r')-x(r.) = 

o-x(rfc)). 

From Remark 13.21 follows that /r* is "multiplication by x(r)", so Ko(C*(r)) = 
Z[lc;.(r)]o and Ki(C*(r)) = 0. 

This concludes the proof of (Case III), 
(cases IV and V): x(r') ^ 0, x{^k) ^ 0. 

Let's denote x = x(r')? V = xO^k) and let GCD{x,y) = c? > be the greatest 
common divisor of x and y. Then by the Bezout's identity there exist a,b ^ Z such 
that ax + by = d. Denote also x' = x/d and y' = y/d. Then ax' + by' = 1. 

By assumption we have that Ko(-Bo) = Z[Po]o) ^i{Bq/Xq) = 0, Ki(Po) = and 
Ko(Po/Xo) = Z|,.|K,([Po]o). 

Then = Ki(PoAo) = Ki(Pi/Ti) which implies Ki(Pi) = 0. Diagram ^ for 
m = 1 reduces to 







(30) 



Ko(Xo) 
Ko(ri 



Ko(Po) 
Ko(Pi) 



Pi, 



Ko(Po/Xo) 



Ko(Pi/ri) 







0. 



Clearly in Ko(Pi) we have a;[Po]o — 2/[Pi]o = 0. Consider g = 6[Po]o + a[Pi]o5 d' = 
x'[Po]o - y'[Pi]o e Ko(Pi). Since ag' + y'g = {ax' + y'b)[Po]o = [Po]o and x'g - bg' = 
{x'a + by')[Pi]o = [Pi]o it follows that g and g' generate Ko(Pi). Since ii^ is injective 
on Kq it follows that Ko(Pi) is an infinite group. Clearly dg' = dx'[PQ]o—dy'[Pi]o = 0. 
Therefore g is of infinite order in Ko(Pi) and moreover g and g' are not related (or 
otherwise g would be of finite order). If we suppose that < d' \ d and d'g' = 
then it will follow that d'x'[Po]o = d'y'[Pi]o G ker(pi^). But the order of Pi,f([Po]o) in 
Ko(Pi/Ti) is so d'x' > x or d' > d. Therefore d' = d and Ko(Pi) = Z(6[Po]o + 
a[Pi]o)©Zrf(x'[Po]o-y'[Pi]o). 
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Therefore we showed that Ko(5i) = {Z[Po]o©Z[A]ok[Po]o-?/[^i]o = 0}. Suppose 
by inductfon that for m > 2, Ki(i?m_i) = and that 

Ko(5^_i) = {Z[Po]o©- ■ ■©Z[P^_i]o|a;[Po]o-y[Pi]o = 0, . . . , x[P^_2]o-y[Pm-i]o = 0}. 

From the induction hypothesis follows that [Pm-i]o is of infinite order in Ko(Pm-i) 
and therefore that i'^^ : Ko(Xm-i) — > Ko(Pm-i) is injective and therfore = 



Ki(Pm-l/2^m-l) 

duces to 



^i{Bm/Tm)- This shows that Ki(Pm) = and that (12^ re- 



(31) 











Ko(X, 



m— 1 1 



Ko(T„ 



Ko(P, 



m— 1 J 



Ko(Pm) 



Ko(Pm-l/2', 



m— 1 J 



Ko(Pm/^rr 



0. 



It is easy to see that 



^,([P„_i]o) = 0, . . . , xp'^^{[Po]o) - ypLi[Pi]o) = 0}. 



Since /^^ is "multiplication by xi^k)" and therefore injective then by the Five Lemma 
follows that Im* is also injective. Therefore if we denote Q = Jm*(Ko(Pm-i)) then 
Ko(Pm) = ([-Pm]o5 G)- One obvious relation in Ko(Pm) beside the relations that come 
from Ko(Pm-i) is x[Pm-i]o — y[Pm]o = and this relation follows from Lemma [3?T1 
Therefore Ko(Pm.) is a quotient of the group 



{Zpo 



\XPm-l - yPm = 0, . . . , Xpo - - "J , 

where the quotient map f : F ^ Ko(Prrt) is defined on the generators as pi 
I = 0, . . . ,m. Then if F' = Zp^ the quotient Fg = F/F' is isomorphis to 



0}, 



[Pi]o, 



{Zpo © ■ ■ ■ © Zpm\xpm~i - yp^ = 0, . . . , xpo - ypi = 0, = 0} 

= {Zpo © ■ ■ ■ © Zpm-l\xpm-l = 0, XPm^2 " VPm-l = 0, . . . , Xpo " 



ypi = 0}. 



Obviously we have the commutative diagram of abelian groups with exact rows 











F' 



/' 



Ko(T„ 



Ko(P„ 







Ko (Pm/T^m) 



0, 



where fg is the homomorphism induced by / and /' is the restriction of / to F'. 
Then obviously /' and fg are isomorphisms (since vr^* is an isomorphism). Therefore 
by the Five Lemma follows that / is also an isomorphism. 
This shows that 

Ko(P„) = {Z[Po]o © ■ • ■ © Z[P^]o|x[Po]o - y[Pi]o = 0, . . . , x[P„_i]o - i/[P„]o = 0}. 

We also showed above that Ki(Pm) = and this concludes the induction. 
Now it is easy to see that Ki(P) = and that 

Ko(P) = { © Z/?:([Po]o)|x(r)/3:([Po]o) - x{r,)P:-'\[Po]o) = O, ^ e No}. 

i=0 
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Then Ki(5) = and 

Ko(5) = { © z$:([Po]o)ix(n$:([Po]o)-x(rfe)$:+'([Po]o) = o, 

i=—oo 

The Pimsner-Voiculescu exact sequence gives 

Ko(S) Ko{B) > Ko(i) 

(32) I 

Ki(i) < < 0. 

(Case IV): x(r') ^ 0, xi^k) ^ and x(r') = xi^k). 
In this case 

Ko(A) = { © z$:([Po]o)ix(n<^>:([Po]o)-x(r')<i':+'([Po]o) = o, 

$:([Po]o)-$:+'([Po]o) = 0, zGZ} = 
{ © Z<i>li[Po]o)m[Po]o)-K^\[Po]o) = 0, ^eZ} = Z[Po]o. 

i=—oo 

To examine ker(id* — $*) take uj = E ([Po]o) G ker(id* — $*), where tj G Z. 

j=-j 

Then 

= (id, - $,)(^) = s t,(id, - $,)(<i>:([Po]o)) = s u{^\{[p,],) - <i>:+i([Po]o)). 

Therefore ti = Sj|x(r')| for some integers Sj, i = —j, From this easily follows 

that uo = i Si|x(r')|[Po]o- Thus ker(id* - $*) = |x(r')|Z[Po]o. This shows that 

i=-j 

Ki(i) = Z. 

From PropositionEaifollows that Ko(i) = Ko(C^(r)) = Z, Ki(i) = Ki(C* (F)) = 
Z and that [lc^(r)]o generates Ko(Cq(F)). 

From Remark l3 . 21 follows that in the extension f l22l) the map Jr* on Kq is zero (since 
X(F) = x(F') - x(rfc) = 0). Therefore Ko(C*(F)) = Z[lc*(r)]o and Ki(C*(F)) = 0. 

This concludes the proof of (case IV). 

(case V): x(r') ^ 0, xiXk) ^ and x(r') ^ xiXk)- 

In this case 

Ko(i) = { © z$:([Po]o)ix(n$:([Po]o)-x(rfe)<i>:+^([Po]o) = o, 

j = — OO 

$:([Po]o)-$:+'([Po]o) = 0, zGZ} = 
{Z[Po]o|x(n[Po]o - x(rfc)[Po]o = 0} = Z|^(ro-x(r,)|[Po]o = Z|x(r)| [^'o]o. 
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We only need to show that Ki(y4) = or that id* — is injective. 

j 

Take cu = S tj$*([Po]o)) G Z and suppose that (id* — ^^)(uj) = 0. Then 
i=-j 

= (id* - $*)(^) = s t,($:([Po]o) - <^>:+'([i^o]o)) = 

i=-j 

= t-,$;^([Po]o) + . iju - U-i)mPo]o) - t,$r^([Po]o). 

t=~3+l 

If x(r') doesn't divide t.j then the equahty -t_j<l>--' ([Po]o) = (U - ii-i)<^>i([^o]o) - 
tj${+^([Po]o) is impossible. If x(r') divides t_j then can be expressed in terms of 
^^^^^{[Po]o), . . . ,^i{[Po]o). By induction we see that we can write u = t[Po]o for 
some t E 1j. But then clearly (id* — $*)(ci;) = is possible if and only if t = 0. This 
shows that id* — $* is injective and therefore that Ki(y4) = 0. 

From Proposition Owe get Ko(C^(r)) = Z|^(r)| [lc^(r)]o and Ki(C^(r)) = 0. 

From Remark 13.21 follows that Jp* is "multiplication by x(r)", so Ko(C*(r)) = 
Z[lc*(r)]o and Ki(C*(r)) = 0. 

This concludes the proof of (Case V). 

The Proposition is proved. □ 

Now we can apply the Kirchberg-Phillips Classification theorem ([IB]) to Cq{G) 
for a finite graph G such that is connected and with at least two vertices, using 
Theorem 11.11 Proposition 12.41 and Proposition 13.31 We obtain 

(33) C*(G) = Oi+|,(a)|. 

For infinite graphs with connected opposite graphs we can argue similarly as in [HI 
Corollary 3.11] to prove the following: 

Proposition 3.4. Let G an infinite graph with countahly many vertices and such 
that is connected. Then C*{G) (= Cq{G)) is nuclear and belongs to the small 
bootstrap class. Moreover Ko{C*{G)) = Z[1c*(g)]o and Ki{C*{G)) = 0. 

Proof. By induction we will find a increasing sequence Gn of subgraphs of G with 
n vertices, n > 2 which are such that G'^^ is connected for each n > 2 and also 
Gn "—^ G. Obviously we can find two vertices f i and V2 that are not connected 
(since G°^^ is conected). Then we chose G2 to be the graph with vertices vi and 
t>2 and no edges. Suppose we have defined the subgraph G„ for some n > 2. Let 
vi, . . . ,Vn be the vertices of Gn- Since G°pp is connected we can find a vertex Vn+i 
of G different from vi, . . . ,Vn such that Vn+i is not connected with all of the vertices 
vi, . . . ,Vn- Then obviously the subgraph Gn+i of G on vertices vi, . . . , Vn+i and edges 
comming from G is such that G^^i is connected. This completes the induction. 

From Proposition E3] we have Ko(C*(G„)) = Z[1c.(g„)]o and Ki(C*(G„)) = 0. It 
is easy to see that G*{G) = limC* ((?„). Therefore from Proposition 12.41 we get that 

Cq{G) is nuclear and belongs to the small bootstrap category 91. Also 'Kq{C* {G)) = 
limKo(C*(G„)) = Z[lc.(G)]o and Ki(C*(G)) = limKo(C*(GJ) = 0. 

n— >oo n— >oo 

This proves the proposition. □ 
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From Theorem 11.11 we know that C*{G) = Cq{G) is purely infinite and simple. 
Again using Kirchberg-Phillips theorem we get that if G is an infinite graph on 
countably many vertices such that G'°pp is connected then C*{G) = Gq{G) = Coo- If 

def 

we define for an infinite countable graph G with G*°pp conected x{G) = oo then we 
can write once again Gq{G) = Oi^-^[g)\- 

Remark 3.5. Let Gi and G2 be two disjoint graphs. Then by Gi * G2 we denote 
their join which is the graph obtained from Gi and G2 by connecting each vertex ofGi 
with each vertex of G2. Then if we start with a graph G on countably many vertices 
which is such that (7°^^ doesn't have any isolated vertices then we can find a sequence 
of subraphs Gn, n & N (some of Gn's can have zero vertices) such that G°^^ are 

00 

all connected and such that G = * Gn- For a graph F with zero vertices we write 

n=l 

C*q{F) = c. 

00 

Then from Theorem ] 1.1\ easily follows that Cq{G) = ® Cq(G'„). 

n=l 

Now we can record our main result: 

Theorem 3.6. Let G be a graph with at least two and at most countably many vertices 
such that (^"PP has no isolated vertices. Write G = * Gn as in Remark \3.5\ with Gn 

n=l 

being a subgraph of G such that 6*°^^ is connected. 
Then 

(34) C*q{G)= ®C*Q{Gn)= ®Oi+|x(G„)|. 

n=l n=l 
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